Design of a Library for Dense Matching

The algorithms involved for a dense 3D reconstruction from two frames are highly dependent of the viewed scene. Furthermore, the user goals themselves induce should induce a speci c choice. Indeed, the user focuses alternatively on the rendering, the running speed or the metrologic quality. Also, the aim of this paper is the design of a software library which allows to perform a dense matching between two images, by taking account both of the various user intents and world scenes. This leads rst to the integration of several performant and possibly complex dense matching algorithms. The multiplicity and the complexity of the algorithms should however not be at the expense of the ergonomy of the software system. A futher goal is therefore to keep an easy and safe access to the library components. An iterative and object-oriented process is applied in order to cop with the design of a such library. Key-words: dense matching, 3D reconstruction, design patterns, UML, XP process Architecture d'une librairie dédiée à la mise en correspondence dense Résumé : Les algorithmes utilisés pour la reconstruction 3D à partir d'une paire d'images stéréo dépendent fortement de la scène observée. Les objectifs de l'utilisateur constituent également un critère de choix. En e et, ce qui importe généralement à l'utilisateur de tels algorithmes alterne entre le rendu visuel de la reconstruction, la vitesse d'éxecution ou encore la qualité métrologique. Aussi, l'objectif de ce document est de dé nir l'architecture d'une librairie logicielle tenant compte à la fois des intentions de l'utilisateur et de la variété des scènes 3D réelles. La multiplicité ainsi que l'éventuelle complexité des algorithmes ne doivent cependant pas empiétér sur l'ergonomie de la librairie. Une seconde priorité de la librairie est donc de présérver un accés simple et able à ses composants. Un procédé itératif et orienté objet est mis en oeuvre a n de spéci er une telle architecture. Mots-clés : mise en correspondence dense, reconstruction 3D, architecture orientée objet, UML, XP process Dense matching design 3